Graph coloring

Results: 948



#Item
201Graph theory / Graph operations / NP-complete problems / Graph coloring / Cograph / Clique / Matching / Pathwidth

Recognizing k-equistable graphs in FPT time? Eun Jung Kim1 , Martin Milaniˇc2 , and Oliver Schaudt3 1 3

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-26 04:11:59
202Graph theory / Graph coloring / Planar graph / Graph homomorphism / Chordal graph / Neighbourhood / List coloring / Line graph / Graph minor

Exhaustive generation of k-critical H-free graphs Jan Goedgebeur∗ Oliver Schaudt† Abstract

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-06-10 03:36:10
203Graph theory / Graph coloring / Interval graph

SAL Project Management Using Point Graphs Abbas K. Zaidi Mashhood Ishaque

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2007-07-16 01:09:32
204Graph theory / Mathematics / Discrete mathematics / Graph edit distance / Graph rewriting / Graph / Outline of object recognition / Conference on Computer Vision and Pattern Recognition / Matching / British Machine Vision Conference / Graph coloring / Skew-symmetric graph

M Machine Recognition of Objects Tomaso Poggio and Shimon Ullman Department of Brain and Cognitive Sciences, McGovern Institute, Massachusetts Institute of

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2015-04-11 07:17:47
205Graph theory / Graph operations / Tree / Graph / Graph coloring / Cograph / Two-graph / BassSerre theory

December 15, :16 WSPC - Proceedings Trim Size: 9.75in x 6.5in

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2008-12-14 21:19:00
206

Soft, Real-Time, Distributed Graph Coloring using Decentralized, Synchronous, Stochastic, Iterative-Repair, Anytime Algorithms A Framework Kestrel Institute Technical Report KES.U.01.05

Add to Reading List

Source URL: www.kestrel.edu

Language: English - Date: 2002-06-11 17:31:48
    207Graph theory / Compiler optimizations / Graph coloring / Register allocation / Optimizing compiler / Static single assignment form / Topological graph theory / Book:Graph Theory

    Linear Scan Register Allocation MASSIMILIANO POLETTO Laboratory for Computer Science, MIT and VIVEK SARKAR IBM Thomas J. Watson Research Center

    Add to Reading List

    Source URL: web.cs.ucla.edu

    Language: English - Date: 2004-09-14 00:10:35
    208Computational complexity theory / NP-complete problems / Combinatorial optimization / Theoretical computer science / Maximum cut / Approximation algorithm / International Colloquium on Automata /  Languages and Programming / Algorithmica / Halldrsson / International Symposium on Algorithms and Computation / European Symposium on Algorithms / Graph coloring

    Magnús Már Halldórsson ICE-TCS, School of Computer Science Reykjavik University 101 Reykjavik, Iceland

    Add to Reading List

    Source URL: www.ru.is

    Language: English - Date: 2016-01-22 09:24:33
    209

    Dynamic list coloring of bipartite graphs Louis Esperet∗ September 2, 2009 Abstract A dynamic coloring of a graph is a proper coloring of its vertices

    Add to Reading List

    Source URL: iti.mff.cuni.cz

    Language: English - Date: 2016-02-04 05:53:37
      210Graph coloring / Graph / Graph theory / Signed graph / Zero-knowledge proof / Line graph / Neighbourhood / Petersen graph / Eulerian path

      Signatures and Efficient Proofs on Committed Graphs and NP-Statements Thomas Groß School of Computing Science, Newcastle University, UK No Institute Given

      Add to Reading List

      Source URL: fc15.ifca.ai

      Language: English - Date: 2015-01-11 00:33:09
      UPDATE